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Abstract 

In this paper, we study the switching game of one-dimensional backward stochastic 
differential equations (BSDEs). This gives rise to a new type of multi-dimensional 
obliquely reflected BSDEs, which is a system of BSDEs reflected on the boundary of 
a special unbounded convex domain along an oblique direction. The existence of the 
adapted solution is obtained by the penalization method, the monotone convergence, 
and the a priori estimations. The uniqueness is obtained by a verification method 
(the first component of any adapted solution is shown to be the vector value of a 
switching problem for Reflected BSDEs). Finally, we show the existence of both the 
value and the saddle point for the switching game. More specifically, we prove that 
the value process of the switching game is given by the first component of the solution 
of the multi-dimensional obliquely reflected BSDEs and the saddle point can also be 
constructed using the latter. 
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1 Introduction 



Let P) be a complete probability space, carrying a standard Brownian motion 

W = {Wt}t>o with values in R d . {Tt}t>Q is the natural filtration of the Brownian 
motion W augmented by the P-null sets of T . 

Consider two players / and 77, who use their respective switching control processes 
a(-) and b(-) to control the following BSDE 



U(s) 



$ + (a<\t) - A<-\s) \ - (B b ^{T) - B b{ -\s 



+ 



f ip(r,U(r),V(r),a(r),b(r))dr- f V{r)dW(r). 

J S J S 



(1.1) 



Here, £ is an m-dimensional random variable measurable with respect to the past of 
W up to time T. £ is called the terminal condition and tp is called the coefficient 
(also called the generator). A a ('\-) and B b( -'^(-) are the cost processes associated with 
the switching control processes a(-) and &(•), respectively; they are cadlag processes. 
Under suitable conditions, the above BSDE has a unique adapted solution, denoted by 
((/a(-),K-) 5 ya(-W)). 

Player / chooses the switching control a(-) from a given finite set A to minimize 
the cost 

J(a(-),6(-))=[/ a( - ) ' b( - ) (0), (1-2) 

and each of his instantaneous switchings from one scheme i G A to another dif- 
ferent scheme i' G A incurs a positive cost which will be specified by the function 
k(i,i'), G A x A. While Player II chooses the switching control &(•) from a given 
finite set n to maximize the cost J(a(-), &(•)), and each of his instantaneous switch- 
ings from one scheme j G II to another different scheme f G II incurs a positive cost 
which will be specified by the function (j,f) G II x II. We are interested in the 

existence and the construction of the value process as well as the saddle point. 

The solution of the above-stated switching game will appeal to the following new 
type of reflected backward stochastic differential equation (RBSDE for short) with 
oblique reflection: for G A x II and t G [0,T], 



Y ij(t) = + / ' l l>( s i Y ii( s )i Z ii( s )i i ij) ds 

r T 1 f-T r-T 



dKij(s) + / dLij(s) 
<t Jt 
min{Yj/j(t) + k(i,i')}, 

Yij(t) > max{Y if (t)-l(j,f)}, 
rT 



Z ij (s)dW(s), 



Yij(t) < 



(1.3) 



/ (Vy (s) - min{l^(s) + k(i, i')}) dK l3 {s) = 0, 
Jo V *V» / 

J (y^s) - max{Y ir (s) - dL^s) = 0. 



Here, the unknowns are the processes {Y(i)}t£[o,T]> {Z(t)}te[o,T]i {-^(*)}te[o,T]> an d 
{L(t)}t£[o,T]> which are required to be adapted with respect to the natural completed 
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filtration of the Brownian motion W. Moreover, K and L are componentwisely increas- 
ing processes. The last two relations in (1.3) are called the upper and lower minimal 
boundary conditions. 

One-dimensional RBSDEs were first studied by El Karoui et al. [7] in the case of 
one obstacle, and then by Cvitanic and Karatzas [3] in the case of two obstacles. In 
both papers, it is recognized that one-dimensional reflected BSDEs, with one obstacle 
and with two obstacles, are generalizations of optimal stopping and Dynkin games, 
respecively. Nowadays, the literature on one-dimensional reflected BSDEs is very rich. 
The reader is referred to Hamadene and Hassani [9] and Peng and Xu [17], among 
others, for the one-dimensional reflected BSDEs with two obstacles. 

Multidimensional RBSDE was studied by Gegout-Petit and Pardoux [8], but their 
BSDE is reflected on the boundary of a convex domain along the inward normal di- 
rection, and their method depends heavily on the properties of this inward normal 
reflection (see (l)-(3) in [8]). We note that in a very special case (e.g., ip is inde- 
pendent of z), Ramasubramanian [18] studied a BSDE in an orthant with oblique 
reflection. Multi-dimensional BSDEs reflected along an oblique direction rather than 
a normal direction, still remains to be open in general, even in a convex domain, let 
alone in a nonconvex domain. Note that there are some papers dealing with SDEs with 
oblique reflection (see, e.g. [14] and [5]). 

Recently, the authors [13] studied the optimal switching problem for 
one-dimensional BSDEs, and the associated following type of obliquely reflected 
multi-dimensional BSDEs: for i G A, 



It should be added that an incomplete and less general form of RBSDE (1.4) (where 
the minimal condition of (1.4) is missing and the generator tp does not depend on 
(y, z)) is suggested by [2]. But they did not discuss the existence and uniqueness of 
solution, which is considered to be difficult. See Remark 3.1 in [2]. Lately, Hamadene 
and Zhang [11] also studied RBSDE (1.4) in a more general form. 

More recently, Tang and Zhong [22] discussed the mixed switching and stopping 
problem for one-dimensional BSDEs, and obtained the existence and uniqueness result 
for the the associated following type of obliquely reflected multi-dimensional BSDEs: 



< 




(1.4) 



Yi(s) 



< min{Fj/(s) + k(i,i')} 
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for i G A and t G [0,T], 

( f T 

Yi(t) = & + J il>(8,Yi(s), Zi(s),i)ds 

-J dK t (s) + j dU{s)-f Zi(s)dW(s), 
Yi(s) < mm{Y il (s) + k(i,i')}, Yi(t)>S(t), (1.5) 

/ (Viis) - min{^(s) + k{i,i')}) dKi(s) = 0, 
Jo V *V» / 

f (Y i (t)-S(t))dL i (t) = 0. 
Jo 

Here, S is a previously given {jT t ,0 < t < T}-adapted process with some suitable 
regularity. 

RBSDE (1.3) arises from the switching game for BSDEs, and its form is more com- 
plicated than that of RBSDE (1.4), which arises from the optimal switching problem 
for BSDEs. For each fixed j G II, if we do not impose the following constraint: 



Yijit) > maxpVC*) " *0\/)}> t e [0. T i 



(1.6) 



and its related boundary condition: 



jf (y i ,( S )-max{y iJ K S )-/(i,i / )})^( S ) = 0, (1.7) 



then we can take L = 0, and RBSDE (1.3) is reduced to RBSDE (1.4). 
RBSDE (1.3) evolves in the closure Q of domain Q: 



Q :-- 



( yij )eR m ^: yij < yi/j + k(i,i') 

for any z, i' G A such that z' 7^ z and j G II; 

Vij > Vif - 

for any j, j' G II such that j' / j and z G A | , 



(1.8) 



which is convex and unbounded. The boundary dQ of domain Q consists of the bound- 
aries dD~- and dDf-, (z, j) G A x II, with 



D- := {(z/y) G R m : y>ij < y^j + k(i,i'), for any z' G A such that z' 7^ i} 



and 



:= {(Wi) G Rm : I/tf > Vij' ~ l (3,f), for any f G II such that f + j} 
for (z, j) G A x II. That is, 

mi ni2 / 1 \ 

d Q = ^A dD ^ udD i)- 

In the interior of Q, each equation in (1.3) is independent of others. On the boundary, 
say dD~- (resp. 9D^), the (z',j)-th equation is switched to another one (i',j) (resp. 
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(i,f)), and the solution is reflected along the oblique direction — (resp. e^-), which 
is the negative (resp. positive) direction of the (i,j)-th coordinate axis. 

The existence and uniqueness of solution for RBSDE (1.3) constitutes a main con- 
tribution of this paper. We prove the existence by a penalization method, whereas the 
uniqueness is obtained by a verification method: first we introduce an optimal switch- 
ing problem for multi-dimensional RBSDEs of form (1.4) , then we prove that the first 
component Y of any adapted solution (Y, Z, K, L) of RBSDE (1.3) is the (vector) value 
for the optimal switching problem. 

Solution of RBSDE (1.3) presents new difficulties when one follows either our pre- 
vious work [13] using the penalization method, or Hamadene and Zhang [11] using a 
Picard approximation. In fact, even for the proof of the existence, we have to use 
the representation for obliquely reflected BSDEs — an extended version of our previ- 
ous representation result proved in [13]. Moreover, we have to impose, for the proof 
of the existence, the additional technical condition that the generator V is uniformly 
bounded. 

There exist different methods in the literature for the study of switching control 
and game problems. For the classical method of quasi-variational inequalities, the 
reader is referred to the book of Bensoussan and Lions [1]. See Tang and Yong [21] and 
Tang and Hou [20] and the references therein for the theory of variational inequalities 
and the dynamic programming for optimal stochastic switching control and switching 
games. But these works are restricted to the Markovian case. Recently, using the 
method of Snell envelope (see, e.g. El Karoui [6]) combined with the theory of scalar 
valued RBSDEs, Hamadene and Jeanblanc [10] studied the switching problem with two 
modes (i.e., m = 2) in the non-Markovian context. Djehiche, Hamadene and Popier [4] 
generalized their result to the above switching problem with multi modes. The BSDE 
approach, firstly developed in Hu and Tang [13] for optimal stochastic switching and 
taking the advantage of modern theory and techniques of BSDEs, permits to state and 
solve these problems in a general non-Markovian framework. This paper is devoted to 
the development of the BSDE approach for stochastic switching games. 

The paper is organized as follows: in Section 2, we introduce some notation and 
formulate the switching game for one-dimensional BSDEs. We prove the existence 
of solution by a penalization method in Section 3, whereas in Section 4 we study the 
uniqueness. The last section is devoted to the proof of the existence of the value process 
and the construction of the saddle point for our switching game. 

2 Notations, and Formulation of our switching 
game 

2.1 Notations 

Let us fix a nonnegative real number T > 0. First of all, W = {Wt}t>o is a stan- 
dard Brownian motion with values in R d defined on some complete probability space 
{Q,,T,P). {Tt}t>Q is the natural filtration of the Brownian motion W augmented by 
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the P-null sets of T. All the measurability notions will refer to this filtration. In 
particular, the sigma-field of predictable subsets of [0, T] x Q is denoted by V . 

We denote by S 2 (R miXm2 ) or simply by S 2 the set of i? miXm2 -valued, adapted and 
cadlag processes {Y (t)}te[o,T] such that 

1/2 

sup |Y(t)| 2 



Is 2 •= 



E 



te[o,T] 



< +00. 



(S 2 , || • H52) is then a Banach space. 

We denote by M 2 ((R miXm2 ) d ) or simply by M 2 the set of (equivalent classes of) 
predictable processes {Z(t)} te[0yT] with values in (#™ lXm2 ) d such that 



\m 2 



:= E 



f\z( 

J 



s)\ 2 ds 



1/2 



< +00. 



M 2 is then a Banach space endowed with this norm. 



We define also 

t2( ntni xm 2 



N (BP 



{K = (Kij) G : for any (i,j) G A x II, i^-(0) = 0, 
and Kij(-) is increasing }, 

which is abbreviated as N 2 . (N 2 , [| • H52) is then a Banach space. 



2.2 Hypotheses 

Consider now the RBSDE (1.3). The generator ip is a random function ^ : [0, T] x 
fixi?xfi rf xAxII^i(! whose component i/)(-,i,j) is measurable with respect to 
V <8> <6(i?) <8> B(R d ) for each pair (i, j) G A x II, and the terminal condition £ is simply 
an i? miXm2 - valued ^r- m easurable random variable. The cost functions and I for two 
players are defined on A x A and II x II, respectively; their values are both positive. 
We assume the following Lipschiz condition on the generator. 

Hypothesis 2.1. (i) The generator ip(-, 0,0) := (i/j(-,0,0,i,j))i e A,jen & M 2 . 

(ii) There exists a constant C > such that, for each (t,y,y',z,z',i,j) £ [0, T] x 
R x R x R d x R d x A x U, 

\ip(t,y,z,i,j) - ip(t,y',z',i,j)\ < C{\y - y'\ + \z- z'\), a.s. 

We make the following assumption on the cost functions k and / of both players, 
which is standard in the literature. 

Hypothesis 2.2. (i) For i G A, k(i,i) = 0. For (i,i f ) G A x A such that i 7^ i' , 
k(i,i') > 0. 

(ii) For j G n, l(j,j) = 0. For (j,f) eUxU such that j + f , l(j,f) > 0. 
(Hi) For any (i, i' , i") G A x A x A such that i^i! and i! 7^ i" , 

k(i,i') + k(i',i") > k(i,i"). 

(iv) For any (j,f,j") G A x A x A such that j 7^ j' and j' 7^ j" , 

l(j,f) + l(j',?)>l(j,f). 
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2.3 Statement of our switching game 

Let {9j}jL Q be an increasing sequence of stopping times with values in [0, T] and Vj, aj 
is an Fq -measurable random variable with values in A, and \ is the indicator function. 
We assume moreover that there exists an integer- valued random variable N(-) such that 
6 N = T P- a.s. and N G L 2 (T T ). Then we define the admissible switching strategy for 
player / as follows: 

N 

a(s) = a X{e }(s) +^2a j - 1 X(e j - 1 ,d j ]{s). (2.1) 
j'=i 

We denote by A the set of all these admissible switching strategies for Player J, and 
by A 1 the subset of A consisting of admissible switching strategies starting from the 
scheme i G A. In the same way, we denote by At the set of all the admissible strategies 
for Player /, starting at the time t (or equivalently 0q = t), and by A\ the subset of At 
consisting of admissible switching strategies starting at time t from the scheme isA. 

For any a(-) G A, we define the associated (cost) process A a ^ as follows: 

N-l 

A a U(s)=J2H<Xj-i,uj)X[9 j ,T\(s). (2.2) 

Obviously A a ^(-) is a cadlag process. 

In an identical way, we define the admissible switching strategy b(-) for Player 77, 
and introduce the notations B, B^,Bt, B\ for the scheme j G II for Player 77, as well as 
B b ^ for 6(-) G B. 

Now we are in position to introduce the switched BSDEs for both players. 

U(s) = ^ T)KT) + (A<-\T)-A<-\s))-(B b (-\T)-B(-\s)) 

T T (2 3) 

+ [ i(>(r,U(r),V(r),a(r),b(r))dr- [ V(r)dW(r). 

J S J S 

This is a (slightly) generalized BSDE: it is equivalent to the following standard BSDE: 

U(s) = L(T)KT)+A<\T)-B b ^(T) 

+ J i;(r,U(r)-A a( --\r) + B h ^(r),V(r),a(r))dr ^ 

-J V(r)dW(r), 

via the simple change of variable: 

U(s) = U(s) + A a ^(s) - B b t\s), V(s) = V(s). 

Hence, BSDE (2.3) has a solution in S 2 x M 2 . We denote by ([^OW^OW) 
this solution. We note that U is only a cadlag process. 

The switching game problem with the initial scheme G A x II is stated as 

follows: Player / aims to minimize [K).&(0(t) over a(-) G A\, while Player II aims to 
maximize U a ^' b ^(t) over b(-) G B\. 
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3 Existence 



In this section, we state and prove our existence result for RBSDE (1.3). 
We need the following additional technical assumption. 

Hypothesis 3.1. Assume that the generator ip is uniformly bounded with respect to 
all its arguments. 



we shall use 



to denote the least upper bound of 



Definition 3.1. A solution to RBSDE (1.3) is defined to be a set (Y,Z,K,L) = 
{Y(t),Z(t),K(t),L(t)} te[0:T] of predictable processes with values in (r iXni2 ) 1+(i+1+1 
such that P-a.s., t \— > Y(t), t i— > K{t), and t ^ L(t) are continuous, t ^ Z{t) belongs 
to L 2 (0,T), t i ^ i/j(t,Yi(t),Zi(t),i) belongs to L l (Q,T) and P-a.s., RBSDE (1.3) holds. 

We are now in position to state the existence result. 

Theorem 3.1. Let Hypotheses 2.1, 2.2 and 3.1 be satisfied. Assume that 

f G L 2 (n,F T ,P;R m ) 

takes values in Q. Then RBSDE (1.3) has a solution (Y, Z, K, L) in S 2 x M 2 x (N 2 ) 2 . 

We shall use a penalization method to construct a solution to RBSDE (1.3). We 
observe (as mentioned in the introducion) that RBSDE (1.3) consists of the mi systems 
of mi -dimensional obliquely reflected BSDEs of the form like (1.4): 

r f T 

Y ij(t) = + V'('S,^i(s),^i(s),«,i)ds 

-/ dK ij (s)+ [ dLijtf- [ Z tJ (s)dW(s), 
Jt Jt Jt (3.1) 

Yij(t) < mm{Yi,j(t) + k(i,i')}, 

/ ( Yij{s) - min{Y^(s) + k(i,i')}) dK^s) = 0; i € A, 
Jo V *V» / 

with the unknown processes being 

{Yi^Zi^Kifi = 1,2,... ,mi) 

(the process [L\j, • • • , L mi j) is taken to be previously given) for j — 1,2,..., ui2. Xhese 
m2 systems have been well studied by Hu and Tang [13]. In RBSDE (1.3), they are 
coupled together by the processes (L±j, • • • , L mi j) through the constraint 

Yij(t) > max{Y if {t) - l(j,f)}, £ Ax II (3.2) 

3'+3 

and the minimal boundary condition: 

£ (Yij(s) - max{y^( s ) - dLij(s) = 0, (i,j) £ A x II. (3.3) 



Therefore, it is natural to consider the following penalized system of RBSDEs (the 
unknown processes are (Yy, Zij,Kij-,i £ A, j £ TV)): 

Y ij(t) = + J ^( s , Y ij( s ), z ij(s),i,j)ds 

rri2 t ~T 

j'=i jt 

- [ dK tJ (s) - [ Z i:j (s)dW(sy, 
Jt Jt 
Yij{t) < mivL{Y Vj (t) + k{i,i')}- 

I \Yij{s) - min{Y^(s) + k(i,i')}) dK^s) = 0; £ Axil, 

Jo V *V» / 

(3.4) 

Note that when f = j, we have, in view of Hypothesis 2.2 (ii), 

(Y ij (s)-Y ij ,(s)+l(j,j'))- = 0. (3.5) 

A striking difference between RBSDE (3.4) and the RBSDE which is studied by 
Hu and Tang [13], lies in the fact that the i-th set of unknown variables 

(Vi,Zi,ki) £ Rx R d x R 

in the latter is replaced in the former with 

{(Yij^eu, {Zij) je m (Ki^jeu) € R m2 x (R m2 ) d x R m \ 

By slightly adapting the relevant arguments in our previous work [13], we can show 
the following theorem. 

Theorem 3.2. For any integer n, RBSDE (3.4) has a unique solution (Y n ,Z n ,K n ) 
in the space S 2 x M 2 x iV 2 . Furthermore, we have the following representation: 

Y£(t) = essinf t/? (0,n (t), (t,i,j) £ [0, T] x A x II. (3.6) 
Here, for any o(-) £ A\, (U a ^' n , V<^ n ) is the unique solution to the following BSDE: 
Uj{s) = L(T) J + [A a{ - ) (T)-A^( S )]+J T i;(r,U J ,V :i ,a(r),j)dr 

m 2 „T pT 

+™E / (Uj-U r + lU,j'))-dr- Vj{r)dW{r), 

ji =1 Js Js 



(3.7) 



3 

j£U, s£[t,T}. 
Intuitively, as n tends to +oo, we expect that the sequence of solutions 

{(Y n ,Z n ,K n )}™ =1 

together with the penalty term 

™2 p-t 

L£(t) :=«V (Y^s) - Y ir {s) + ds, (t,i,j) £ [0, T] x A x II 

r=1 Jo 



will have a limit (Y, Z, K, L), which solves RBSDE (1.3). 

For this purpose, it is crucial to prove that the penalty term is bounded in some 
suitable sense. Then we are naturally led to compute 



using Ito-Tanaka's formula, as done in Hu and Tang [13]. However, in our present 
situation, the additional term K n appears in RBSDE (3.4), which gives rise to a serious 
difficulty to derive the bound of L n in the preceding procedure. In what follows, we 
shall use the respresentation result for Y n in the preceding theorem to get around the 
difficulty. 

We have the following lemma 

Lemma 3.1. For j,j f G n, a(-) G A\, we have 



(Y l3 (t)-Y tr (t) + l(j,j>)) 




(3.8) 



Proof. We suppress the superscripts (a(-),n) of U° n and for simplicity. 

The process Ujf{s) := U j (s)-U jl (t)+l(j,f), s G [t, T] satisfies the following BSDE: 



Ujj'(s) 

= U jr {T)+ [ [^U^r)^)^^)^) -iP(r,U f (r),V f (r),a(r),j')] dr 



J s 




(3.9) 



Applying Tanaka's formula (see, e.g. [19]), we have 




X c -,( r ) [<P{ r , u j( r ), v j( r ), a ( r )J) -^( r ,Uj'{ r ),Vj>{ r ),a( r ),j')} dr 

33 

[ X £ -,(r)(V$(r)-ty(r))dW(r), s G [t,T] 



(3.10) 



where 



£7 : = {( s ,u) G [t,T] x : U jr {s) < 0} 



(3.11) 
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and Ljji is the local time of the process Ujji at 0. We have 
Ujj>{8)-+nj Ujj>(r)-dr + ^J dL jf (r) 

~ r^'W (^W " Mr)) dW(r) (3 ' 12) 

T 

+nj^ (C nl (r)r(U rj (r))-dr 

+n E / C ]j>( r )[ U 3>Hr)- - U jr ,{r)-]dr. 

3"±3j"±3' 

We claim that the integrands of the integrals in the last two terms of (3.12) are all 
less than or equal to zero. In fact, since 

{y£R m : Vj - y r + l(j,j') < 0} n {y € R m : y r - Vj + < 0} = 0, 

due to the fact that 

i(j,j') + i(j',j)>i(j,j) = o, 

we have 

c jr r rj o. jj'eu. (3.13) 

Secondly, for j,j',j" € II, taking into consideration both Hypothesis 2.2 (ii), i.e., 

l(j,j') + l(j'j")>l(j,f), 

and the elementary inequality that x\ — x^ < (x\ — X2)~ , for any two real numbers 
x\ and X2, we have 

C jf (Pj'3" ~ Ujj") ,3 14 x 

< £J? Crr - Un")~ = £J? (<> - u 3 + i(f,j") - j")) . 

The last equality holds in the last relations, since 
{y € R m : y 3 - y f + l(j,f) < 0} n {y G R m : % , - + *(/,/') - /') < 0} = 0. 
Concluding the above, we have 

Ujj'(s)~+nJ Ujj'{r)~ dr + i ^ dL jy (r) 
= £-?{r) [^,^(0,^(0, aM,;)-^,^^),^^),^^,/)] dr (3.15) 
~[ C lA r ) i V Ar)-V r {r)) dW(r). 
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Using Ito's formula, we have 



1 f T 

exp (-ns)Ujji(s) + 7: exp (—nr) dLjj/(r) 



exp {-nr)C jr {r)[^{r, Uj(r), Vj(r), a(r),j) - Y>(r, ^/(r), V^r), a{r),j')] dr 



J £--,(r) exp (-nr) (^(r) - ty(r)) d^(r). 



(3.16) 

Taking the conditional expectation with respect to T s on the both sides of the last 
equality, in view of Hypothese 3.1, we have 



exp (-ns) (Uj(s) - U f (s) + 



< 2 

J s 

< 2n~ x 

< 2n _1 



J exp (- 



dr 



[exp (—ns) — exp (— nT)] 
exp (—ns). 



(3.17) 



This ends the proof. 

We have the following estimates for the L°° bound of Y[-. 



Lemma 3.2. The sequence {Y^ (t)}™ =1 is decreasing. Moreover, 
-E [\i\\T t ] - HooT < Y%(t) < E [\Z\\F t ] + 3|^|ooT; E 



sup|F"(t)| 2 



< c. (3.18) 



Proof. In view of the comparison result for multi-dimensional RBSDEs of Tang 
and Zhong [22] (which is a natural generalization to RBSDEs of the comparison theorem 
for multi-dimensional BSDEs), we see that the sequence {Y^(t)}^ =1 is decreasing. 

We have the following two facts: 

(1) i7; ( - )>n ( a )>-£;[|e||^]-Hoor. 

(2) Take a(-) = i. We have 

Uf ) ' n (s) <E[\(j\\F t ] + |V|ooT + 2|^|ooT. 

In view of the respresentation formula in Theorem 3.2, we conclude the proof. 
Therefore, from the previous representation result, we have 



(3.19) 
□ 



Lemma 3.3. We have 



n(Y^(t)-Y^(t)+l(j,j')y <2 



(3.20) 



Proof. We have 



Y*(t) - Y%(t) + l(j,f) < esssup {uf ] ' n (t) - uf' n (t) + l(j,j')) . (3.21) 
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Hence, 



{Y*(t)-Y*,(t)+l(jJ))- 
< esssup (uf* n (t) - Uf ] ' n {t) + < In' 1 



(3.22) 



We have 

Lemma 3.4. The -pair of processes {Zf-^Kf-) are uniformly bounded in M 2 x iV 2 for 
e A x n. 

Proof. From the RBSDE for Y^, using Ito's formula and Lemmas 3.2 and 3.3, 
we have 

E\Y%(0)\ 2 +E f \Z%{s)\ 2 ds 

T 

< E\Y%(T)\ 2 + E [ \Y*{8)\n(Y*{8)-YX,{8) + l(j,j'))- ds 

T ° 

+E [ \Y%( 8 )\ ■ \i>(s,Y%(s),Z? j (s),a(s)J)-i;(s,YZ,(s),Z? jl (s),a(s),j , )\ds 

T 

+E [ \Y^(s)\dK^(s) 
Jo 



< E^T^ + ^JS J \Y%(s)\ds + E 

< C e + eE[(K^T)f] 



su P |y"(t)|^«(T) 



and 



E[(K-(T)f] 

< CE\Y-(T)\ 2 + CE\Y-(0)\ 2 + CE f n\{Y^s) -Y%{s) + Kj,f)Y 

Jo 1 



(3.23) 



ds 



-CE 



+CE 



s, YMs), Z* (s), a(s),j) - ^(s, Y$(s), Z?As), a(s), f)\ 2 ds 



< c + CE 



! \Z^(T)\ 

T 

I \Z%(T)\ 
Jo 



13 \"n ~i] 
2 ds 



ds. 



They together conclude the proof. 
Define 

7712 

W : =™E {Y%(s)-Y%(s)+l(j,j')y 

J'=l 

Then, 



Jo 



(3.24) 
□ 

(3.25) 



(3.26) 



We have 
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Lemma 3.5. For G A x II and integer n, there is a uniformly bounded process 

afj such that Kf- has the following form: 

Kij(t)= f ^{s)ds, t€[0,T\. (3.27) 
J o 

The two matrix-valued processes 

{a n }™ =1 :={(aS-;»€A,j€n)}^ =1 

and 

{fP}%=i :={Gag-;t€A,j€lI)}~ 1 

are bounded in M 2 . 

Proof. Fix the integer n. Consider the following penalized BSDEs: 



Y% m {t) = h + J ty(s,Y%(s),Z? J (s), i ,j) + [3? J (s)]d S 

~ m E / - Y T - k ^ O) ds (3.28) 

-£z% m (s)dW(s), 

with G A x II and t G [0, T\. It has a unique solution, denoted by (Y^ ,m , Z™ ,m ). 
Proceeding identically as in Lemma 3.2, we can prove that 



mi 



i'=i 

Therefore, {ctl- m }m=i has a weak limit in £^(0, T), denoted by a™-. Then a^- is also 
uniformly bounded by the same constant c. 
Define 

K% m (t):= J\^ m (s)ds, te[0,T]. (3.30) 
From Hu and Tang [13], we have 

Jim Y^(t) = Y»{t), 

J^Z^it) = Z m , (3 _ 31) 



lim K% m (t) = [ t a? j (s)ds = K? j (t). 

m^oo Jq j 



We have 

Lemma 3.6. The sequence {Y n ,Z n } has a strong limit (Y,Z) in S 2 x M 2 . The two 
sequences {a n } and {(3 n } have subsequences which converge to a and (3 weakly in M 2 , 
respectively. 
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Proof. Note that is decreasing in n. In view of Lemma 3.2, using Lebesgue 
dominant convergence theorem, we can show the strong convergence of {Y n } in the 
space M 2 . Note that (Y n , Z n ) solves the following BSDE: 

Y*(t) = & + f T ^(s,Y%(s),Z? j (s)J,j)+f3? j (s)-a%(s))ds 

Jt (3.32) 



It 



7 ZUs)dW(s), (i,j)eAxU, 



with {a n } and {/3 n } being bounded in M 2 . 

We now prove the strong convergence of Z n . Using Ito's formula, we have 

fT 



13(0) - Y™(0)\ 2 + E [ \2%{s) - Z™(s)\ 2 ds 

T 

[ (^( s )-y^( s ))(^,^( s ),^( s ),i,j)-<,^) + ^( s )) ds 

Jo m ' 



= 2E 



-2E [ T (Y^s)-Y^(s)) ^(s,Y^(s),Z%(s),i,j)-a%(s) + [3%(s)) ds. 
Jo 

(3.33) 

Using Cauchy-Schwartz inequality and Hypothesis 3.1, we have 



T 

m\2 



lim E \Z n - Z m \ 2 ds = 0. (3.34) 

Then, it is standard to show the strong convergence of {Y n } in the space S 2 . 
Since (see Lemma 3.5) we have 



a 



< c, 

M' 2 



< c, (3.35) 



the last assertion of the lemma is obvious. □ 
Proof of Theorem 3.1 : Define for (i,j,t) G A x IT x [0,T], 

Kij(t) := / aij(s)ds, L^t) := / 0ij{s)ds (3.36) 
Jo Jo 

and 

K := (K tj ), L := (L^). (3.37) 

We shall show that (Y,Z,K,L) solves RBSDE (1.3). 

First, fixing t € [0, T] and letting n — > oo in BSDE (3.32), we take the weak limit 
in L 2 (T T ). Then, we see that (Y, Z, K, L) solves the following BSDE: 

Yij (t) = & + f Yij (s) , Zij (s),i,j)ds- f dK i3 (a) 

T T ^ (3-38) 

+ / dLij(8)- Zij{ a )dW{8), (j,j)eAxn. 

Now we check out the boundary conditions. From Hu and Tang [13], we have 

E £ (YZ(s)-mm{Y^(s) + k(i,i')}^ a%(s)ds = 0. (3.39) 
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Setting n — > oo, we have 



e[ (Y ij (s)-mm{Y i , j (s) + k(i,i')} 



That is, 



Jo 



E / - min{F^( S ) + k(i,i')} 



On the other hand, from the construction, we have 

e£ (Y*{8)-mg{Y${8)-l(j,f)} 
Setting n — > oo, we have 



£ / f^-(a) - max{%(s) - 

JO V 3 



That is, 



Ej (Y t ,(s)-m^{Y tr (s)-l(j,j')} 

JO \ 3'¥=3 

The proof is then complete. 



(Xij(s) ds = 0. 



dKij(s) = 0. 



(3? j (s)ds = 0. 



+ 



Pij(s) ds = 0. 



dLij(s) = 0. 



(3.40) 
(3.41) 

(3.42) 

(3.43) 

(3.44) 
□ 



For o(-) G A\, we denote by {uf\vf '\Kf' ] ;j G n) the uniuque solution of the 



4 Uniqueness 

In this section, we prove the uniqueness by a verification method. Let (Y, Z, i-T, L) be 
a solution in the space S 2 x M 2 x N 2 x iV 2 to RBSDE (1.3). We shall prove that Y 
is in fact the (vector) value for an optimal switching problem of RBSDEs. For this 
purpose, we introduce the following optimal switching problem for RBSDEs. 

For o(-) G A\, \ 
following RBSDEs: 

Uf\s) = i a{T)] + {A<){T)-A<){s) 

+ ^ i>{r,uf\r),vf-\r),a{r),j)dr 

+ [ dLj(r)- f vf-\r)dW{r), s G [t, T]; ' U) 

J S J S 

£ {uf ] - ™fuf ] - Z(j, j')}) dL 3 {r) = 0; j G II. 

We have the following representation for the first component of the adapted solution 
to RBSDE (1.3), which immediately implies the uniqueness of the adapted solution to 
RBSDE (1.3). 

Theorem 4.1. Suppose that Hypotheses 2.1 and 2.2 hold. Assume that the random 
variable 

£ G L 2 (Q, Ft, P; R m ) 
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takes values in Q. Let (Y, Z,K,L) be a solution in the space S 2 x M 2 x N 2 x N 2 to 
RBSDE (1.3). Then we have the representation: 

Yij{t) = essinf uf\t), (i,j,t) GAxIIx [0,T]. (4.2) 

Proof. Assume t = without loss of generality. Otherwise, it suffices to consider 
the admissible switching strategies starting at time t. 
For the following a(-) € Aq : 

N 

a(s) = ixo(s) + ^2a p ^iX(e p _ 1 ,e p ](s), s € [0,T\, (4.3) 
P =i 

we define for s € [0, T] and j Gil, 

N 

Y; ( -\s) := Y. Y « P -^)Xie p _ uep )(s)+L(T)X { T}(s), (4.4) 
p=i 

JV 

Zf\s) := ( 4 - 5 ) 
p=i 

N r e„As 



*i W : = E / (4-6) 

p=l ^p-lAs 

L t \*) ■= E / <«VijW- ( 4 - 7 ) 

p=l Jd v -\/\s 

Noting that y/ ( ' } (-) 

is a cadlag process with jump l^ p j(^p) — ^ p _i,,j(0p) at 
p = 1, ■ ■ ■ , N — 1, we deduce that 

?/°(s)-r/ O (0) 

= E / [-V'^^ap-ijW.^p-ijW.ap-i.j)^ + ^a p -ij(r)dW r (r) 

p=l JOp-iAs 

+dK ap _ uj (r) - dL ap _ ltj (r)\ 

N-1 

+ Ei Y ^M-Ya q . uj (e q )] X[ e q ,T ] (s) 



9=1 

= E / [-V , (r,^-ij(r),^a p -ij(r),ap-i,i)dr + Z ap _ 1 j(r)dW r (r) 

p=l ^ Sp-lAs 

+^0^-1 j W - dL ap _ ltj (r)] 
+lf\s)-A<\s), 

where 

AT-l 

Aj (0 (a) = E \ Y -A p) + M«p-i,«p) " Y ap _ uj (e p )} X[ e p ,T](s), s € [0,T], (4.8) 
p=i 
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and it is an increasing process due to the fact that 

Y(t) G Q, VtG[0,T]. 

Consequently, we conclude that (Y^'\ Z^'\ L a ^ ; j G II) is a solution of the following 
RBSDE: 

= Ut) 3 ~ [{Kf\T) + Af\T)) - {kf\s) + Af\s))] 

+A <) ( T ) _ A a ^ (s) + lf ] (T) - lf ] (s) (4.9) 

+ F ii(r,Y; { -\r),zf\r),a(r),j)dr - f zf\r)dW{r), j G II 

J S J S 

with the following boundary condition: 

^ T (^ a( ' ) (r)-max{^ ( ) (r)-/(i,j')}) dZf ) (r)=0, j G II. (4.10) 

Since both K a ^ and ^4°^ are increasing cadlag processes, from the comparison 
theorem of Tang and Zhong [22] for multi-dimensional RBSDEs, we conclude that 

y/ ( ' } (0) < uf\o), jen,a(.)eij 

which implies that 

Yij(0) < essinf uf ' ] {0), j G n. 
a{-)€Ai 3 

On the other hand, we set 9q = 0, Qq = i. We define the sequence {0*,a*}'^L 1 in 
an inductive way as follows: 

e* p := inf{ S > : 5^ = mm {Y^s) + Ha^p')} A T, (4.11) 
and a* is an Tq* -measurable random variable such that 

with p = 1, 2, • • • . We define 

TV 

a» :=i X{ o}^) + E a P-i^;-i^]( s )' s e [0,T]. (4.12) 
p=i 

Then, we have 

#f (0 = 0, If {0 = 0. (4.13) 

Moreover, we have 

(y/* (0 ,.zf ( '\£f en)eS 2 xM 2 xjv 2 , (4.14) 
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and it satisfies the following RBSDE: 

Yf ( -\ S ) = Z a * {T)j +A a *U(T)-A**U(s) + Lf(-\T)-Lft\s) 

+ J i>{r,Yf { -\r),zf { -\r),a*(r),j)dr (4.15) 

zf { '\r)dW{r), j G II. (4.16) 

Now, it is standard to show from RBSDE (4.15) that A a *^(T) G L 2 {T T ). Then, 
following the same arguments of Hu and Tang [13], we see that P-a.s. ui, there exists an 
integer N(u>) G 1?(Tt) such that 9* N = T. The switching strategy a*(-) is admissible, 
i.e., a*(-) G -4 . Moreover, 

y.(0) = [/«*(■) (0). 

The proof is complete. □ 

5 Existence of the value and the saddle point. 

We denote by (Yij, Zij, Kij, Lij;i G A,j G II) the unique solution of RBSDEs (1.3). 
We define (a*(-), &*(■)) as follows. 
We define 

6* :=0,r * :=0;a* :=z,/3 * := j. (5.1) 

We define stopping times 9*,t*, A- valued random variable a*, and II- valued random 
variable j3* for p = 1, 2, . . . , in the following inductive manner: 

6; := inf is > e;_ x A T ;_, : y«;_ ll/3 ;_» = min^*^) + Ha^i')}] A T, 

t; := inf | S > e;_ x A : y«;_ ll/3 ;_» = m^Y^^s) - /(/?;_!,/)}} A T. 

(5.2) 

Then we choose a* such that a* := a*_ 1 if 0* > and otherwise it is taken from A 
to satisfy the following identity: 

Ya l-i>p;S e *p) = Y *;,/3;_ 1 ( e t) + k ( a * P -i,a* P )- (5.3) 

Obviously, a* is ^♦/x^-measurable. We also choose (3* such that (3* := (3p_i if t* > 9* 
and otherwise it is taken from II to satisfy the following identity: 

Obviously, (3* is ^« At » -measurable. 

Definition 5.1. A sequence {i p ,j p }p =0 where i p G A and j p G II for p = 0, 1, • • • ,7V 
is called a loop if 

(i) either i p _i = i p or = j p for each p = 1, • • • , N — 1 

and 

^ = i and jat = jo- 

A loop who contains no other loop (except itself) is called a primary loop. 
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Define for i,p G A, j, q G II, and either i = p or j = q, the following set: 

4 5 : = {y = (^' P ')e^ miXm2 :^ = ^ + ^p)ifi = '?; 

1 1 (5-5) 

or yij = y iq -l(j,q) if i = p >. 

In this section, we need the following additional assumption, which is standard in 
the literature of switching games (see, e.g., Tang and Hou [20, Hypothesis 4, page 
924]). 

Hypothesis 5.1. For any loop {i p ,j p }p = Q with N < 77147712, we have 

N-l N-l 

fc(ip,ip+i) - KJpJp+i) + 0. (5.6) 

p=0 p=0 

The assumption of no loop of zero cost implies that 

( N V 2 

. inf \y(i P 3p) ~ y(ip-ij P -i)\ 2 ) >0 (5.7) 

y(^ P )G^_- 1 *n{y:|j/|<y*(^)}n(3 \p=i J 

for any loop {i P ,j P }p=o and a.s.uj. This infimum will be called the length of the loop, 
relative to Y(uj). 

Since there are only a finite number of primary loops, the least one among all these 
primary loops' lengths relative to Y(uj) is strictly positive a.s., which will be denoted 
by c(u). 

On the other hand, as Y satisfies (1.3), it is easy to check that 



E 



Y,\Y{8p^Tp)-Y%-i^Tp-i)? 
p=i 



< 00. (5.8) 



As a consequence, there exists N{oj) such that B^Atn = T. Otherwise, there would be 
infinite number of loops, whose length is almost surely not less than c(o>), and therefore 
it is contradictory to the last inequality. 

Theorem 5.1. Let Hypotheses 2.1, 2.2, and 5.1 be satisfied. Let 

(Y^, '/..j. Kjj. l.,y. i £ A, j e n) 

be a solution of RBSDEs (1.3) in S 2 x M 2 x N 2 x N 2 . Then, (Y^; i G A, j G II) is the 
value process for our switching game, and the switching strategy a*(-) := (9* A T*,a*) 
for Player L and the switching strategy &*(•) := (9* A t*,(3*) for Player LL is a saddle 
point of the switching game. 

Proof. We assume t = without loss of generality. Otherwise, it suffices to 
consider the admissible switching strategies starting at time t. 
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For each pair (a(-), &(■)) £ Aq x jBjj, the following BSDE 

U(s) = £ + y4 a ^ (T) - A a (') (s) - (V^ (T) - B 6 ^ (s)) 

/•T ,T (5.9) 

+ / ip(r,U(r),V(r),a{r),b(r))dr- V(r) dW{r) 

J S J S 

has a unique solution, denoted by ([MOM, eS 2 x M 2 . 

We shall show the following 

[£•(•).&(•) < [£•(•).&*(•) < [/«(-)^(-)_ (510) 

For the following 



N 



P =i 

N 



(5.11) 



K s ) = iXo(«)+5^^-iX(T,_i,T,], 

9=1 



there is a refinement {#' } of both sequences of stopping times {9j} and {r^} such that 



N 



a(s) = iXo(s) + Y J a 'p-iX(9' p _ 1 ,e p ] 



N 

K s ) = 3Xo(s)+^2Pp- 1 X(e' p _ 1 ,e p ]- 
P =i 



p=1 (5.12) 



Then we define 

N 



Y«W(8) = E y a ;- 1 ^- 1 ( s )X[^_ 1 ^)(^) + ^(T) 6 (T)X { T}( S ), (5-13) 
P =i 

AT 

^0W (a) = ^Z^^Wxp^vis), (5-14) 
p=i 

K<W\s) = E / " ^ ^ ,(»■), (5-15) 
p=i Jd ' P -i^ s 

N r 9 P As 

L <),K) {s) = £/ dL^^ (r). (5.16) 

Noting that Y a (')> 6 (-)(.) is a cadlag process with jump Y a / pt p p (6 p ) — Y a > ^ ^(6' p ) at 
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' p = 1, • ■ ■ , N — 1, we deduce that 



y(-),K-)( s ) _ ya(-)>H-)(o) 



p=i ,/c7 p-i 



As 



+ 



E[ V^iM^ r ) 

p=l ^-lAs 



, As 



where 



p=i- ju v -i / ■" 

+ E^(^)- y «i-i^-i(*[^w 

9=1 



AT-l 



N 






l>e' p As 


p=l J 




N 


re' p As 






p=l J 


e'^As 


N 


r0' p As 






p=l J 


O'^As 



9=1 

(5.17) 

and 



Bo(0.6(0( s ) 

N-l 

E Xb(s)^6(s+),a(s)=a(s+) 
p=l 



(5.18) 



They are increasing processes, due to the fact that 

Y(t)€Q, VtG[0,T]. 

We have 

^•(0,6(0 = 0j k^(-)M-) = o, V6(-) € fig. 



(5.19) 
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Consequently, we conclude that (•),*>(•), (•)>&(•)) so lves the following BSDE: 
Y(s) = L*(T m +[A a * { -\T)-A a *U(s) 

+ r_ga*(.),6(-)( T ) _ (•),&(■) ( s )l _ |" j B 6 (-)(2 1 ) - 5 6( -)(s) 

+ ^ ^(r,y(r),Z(r),a*(r),6(r))dr 

+ f T dL a *U> b U(r) - f T Z{r)dW(r). (5.20) 

First we have 

A a *U(T) G L 2 (^ T ), 5 6 *^(T) G L 2 (^ T ), (5.21) 

which together with Hypothesis 2.2 imply that a*(-) G ^ and &*(■) G £>q. We only 
show the first inclusion, and the second one is shown in a symmetrical way. 
We define &(•) = j. Then, we have 



£»•(.),&(.) = o, B 1 ^ = 0. 



(5.22) 



Putting the two equalities into RBSDEs (5.20), we see that (Y a *^^\ Z a *^> b ^) satis- 
fies the following BSDE: 

r «'(-),6(-)( a ) = ^ {T) . + [a°'(-)(t) _ A°'(-)( a )' 

/•T 

+ y ^(r,r°*(->' 6 W(r),Z°*(-)' 6 (-)(r),a*(r),j)dr (5.23) 
+ [ T dL a *UR-\r) - [ Z a *U&-\r)dW(r), sg[0,T]. 



Since 



yo'(-).6(0 G 52 j £<**(•),&(•) G m 2 , L a *^ M ^ G iV 2 , 



(5.24) 



in view of Hypothesis 2.1, it is standard to derive from equality (5.23) for s = that 
A°'(-)(T) G L 2 (^ T ). 

On the one hand, since _B a *(')> fe (') and L a *(')> fe (') are increasing processes, we have 
from the comparison theorem for BSDEs that 



Letting s = 0, we have 
On the other hand, since 

we have 

Letting s = 0, we have 
The proof is complete. 



y a *(-w-)( s )>[/«*(W)( s ). 

Yij(0) > U a *U' b ^{0). 
#»•(.),&•(•) = Q) £«•(•),&•(•) = 0, 

r « W ' ( .) (s) = (/«'(>*(-)(4 

y..(0) = f/ a *(-)' 6 *(-)(o). 
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(5.25) 
(5.26) 

(5.27) 
(5.28) 

(5.29) 
□ 
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